L'église protestante de Mittelbergheim a pris la place d'une chapelle des XIe et XIIe siècles dédiée à Saint Étienne, c'est à la fin du XIIe siècle qu'est élevé l'édifice. Catholique à l'origine, l'église a subi de nombreux remaniements au cours de l'histoire, du XIIIe au XVe siècle la nef fut agrandie et la tour surélevée de deux niveaux. Le XVIe siècle voit l'arrivée de la Réforme protestante, à Mittelbergheim, les protestant iront au culte à Andlau jusqu'en 1600 où ils seront chassés, ils organisent ensuite les cultes dans l'église catholique, le "simultaneum". De nombreuses transformations ont lieu au XVIIe siècle: les fenêtres romanes sont remplacées par de grandes baies de style gothique, la tour est rehaussée d'un 5ème niveau avec un toit à 4 pans en pointe et un escalier extérieur permet d'accéder à la tribune. Avec la mise en place du "simultaneum" l'ancienne chapelle est transformée en choeur pour les catholique. En 1803 la flèche à 4 pans est détruite par la foudre, lors de sa restauration la hauteur totale du clocher passe à 35 m avec une flèche effilée. Le cimetière qui ceinture l'édifice a été transféré en 1856. En 1860 un nouvel orgue de tribune Stiehr et Mockers est installé dans la nef et en 1861 une nouvelle horloge mécanique à 3 cadrans. Avec la consécration de la nouvelle église catholique Saint-Étienne le 18 mars 1894, prend fin le "simultaneum", l'église devient officiellement protestante.